Anonymization and De-anonymization of Social Network Data
نویسندگان
چکیده
Adversary: Somebody who, whether intentionally or not, reveals sensitive, private information Adversarial model: Formal description of the unique characteristics of a particular adversary Attribute disclosure: A privacy breach wherein some descriptive attribute of somebody is revealed Identity disclosure: A privacy breach in which a presumably anonymous person is in fact identifiable k-P-anonymity: A condition under which any instance of P appears at least k times Target: The particular social network member against whom an adversary is trying to breach privacy
منابع مشابه
An Effective Method for Utility Preserving Social Network Graph Anonymization Based on Mathematical Modeling
In recent years, privacy concerns about social network graph data publishing has increased due to the widespread use of such data for research purposes. This paper addresses the problem of identity disclosure risk of a node assuming that the adversary identifies one of its immediate neighbors in the published data. The related anonymity level of a graph is formulated and a mathematical model is...
متن کاملOn Your Social Network De-anonymizablity: Quantification and Large Scale Evaluation with Seed Knowledge
In this paper, we conduct the first comprehensive quantification on the perfect de-anonymizability and partial deanonymizability of real world social networks with seed information in general scenarios, where a social network can follow an arbitrary distribution model. This quantification provides the theoretical foundation for existing structure based de-anonymization attacks (e.g., [1][2][3])...
متن کاملSocial Network De-anonymization: More Adversarial Knowledge, More Users Re-Identified?
Following the trend of data trading and data publishing, many online social networks have enabled potentially sensitive data to be exchanged or shared on the web. As a result, users’ privacy could be exposed to malicious third parties since they are extremely vulnerable to de-anonymization attacks, i.e., the attacker links the anonymous nodes in the social network to their real identities with ...
متن کاملStructure Based Data De-Anonymization of Social Networks and Mobility Traces
We present a novel de-anonymization attack on mobility trace data and social data. First, we design an Unified Similarity (US) measurement, based on which we present a US based De-Anonymization (DA) framework which iteratively de-anonymizes data with an accuracy guarantee. Then, to de-anonymize data without the knowledge of the overlap size between the anonymized data and the auxiliary data, we...
متن کاملSocial Network De-Anonymization and Privacy Inference with Knowledge Graph Model
Social network data is widely shared, transferred and published for research purposes and business interests, but it has raised much concern on users’ privacy. Even though users’ identity information is always removed, attackers can still de-anonymize users with the help of auxiliary information. To protect against de-anonymization attack, various privacy protection techniques for social networ...
متن کاملChapter 10 PRIVACY IN SOCIAL NETWORKS: A SURVEY
In this chapter, we survey the literature on privacy in social networks. We focus both on online social networks and online af liation networks. We formally de ne the possible privacy breaches and describe the privacy attacks that have been studied. We present de nitions of privacy in the context of anonymization together with existing anonymization techniques.
متن کامل